贪心算法的实际应用

最新推荐文章于 2024-04-27 17:30:34 发布

VIP文章 Lewis_Wjj

最新推荐文章于 2024-04-27 17:30:34 发布

阅读量4.7k

点赞数 1

文章标签： java 算法实际应用

本文链接：https://blog.csdn.net/kiddingboy_wjj/article/details/46630065

版权

   这次得发点干货了^_^

贪心算法的实际应用解决：背包问题、线段覆盖问题

1.背包问题：
有一个背包，背包容量是M=150。有7个物品，物品可以分割成任意大小。要求尽可能让装入背包中的物品总价值最大，但不能超过总容量。
物品 A B C D E F G
重量 35 30 60 50 40 10 25
价值 10 40 30 50 35 40 30

实现代码( Java )：

package com.kiddingboy_wjj.home;

import java.util.Scanner;
/**
 * 背包问题
 * @author kiddingboy_wjj
 *
 */
public class Bage {
   

    private static float[] V;

    public static void main(String args[]) {
        int wu_num = 0;
        float bg_content = 0;
        float now_content = 0;
        System.out.println("请输入背包容量：");

        bg_content = Integer.parseInt(new Scanner(System.in).next());
        System.out.println("请输入物品个数：");
        wu_num = Integer.parseInt(new Scanner(System.in).next());
        int[] W = new int[wu_num];
        V = new float[wu_num];
        for (int i = 0; i < wu_num; i++) {
            System.out.println("请输入第个物品的重量/价值：" + (i